Improving route discovery in on-demand routing protocols using two-hop connected dominating sets
نویسندگان
چکیده
منابع مشابه
Improving route discovery in on-demand routing protocols using two-hop connected dominating sets
Many signaling or data forwarding operations involve the broadcasting of packets, which incurs considerable collisions in ad hoc networks based on a contention-based channel access protocol. We propose the Threehop Horizon Pruning (THP) algorithm to compute two-hop connected dominating set (TCDS) using only local topology information (i.e., two-hop neighborhood). Because every node has the two-...
متن کاملImproving Route Discovery Using Stable Connected Dominating Set in MANETs
A Connected Dominating Set (CDS) based virtual backbone plays an important role in wireless ad hoc networks for efficient routing and broadcasting. Each node in the network can select some of its 1-hop neighbors as Multi Point Relay (MPR) to cover all its 2-hop neighbors. A MPR based CDS is a promising approach for broadcasting. A node in the CDS consumes more energy and the energy depletes qui...
متن کاملDistributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets
This paper describes a distributed algorithm (generalized d-CDS) for producing a variety of d-dominating sets of nodes that can be used to form the backbone of an ad hoc wireless network. In special cases (ordinary d-CDS), these sets are also d-hop connected and has a desirable “shortest path property”. Routing via the backbone created is also discussed. The algorithm has a “constant-time” comp...
متن کاملRouting in Ad-Hoc Networks Using Minimum Connected Dominating Sets
1 Motivation An ad-hoc network is a multihop wireless network in which mobile hosts communicate over a shared, scarce wireless channel. An ad-hoc network is characterized by the absence of a wired backbone or any sort of centralized network management system to maintain routes as hosts move or turn oo or on. Since routes change quickly not only because end nodes move but also because intermedia...
متن کاملGPS-Based Route Discovery Algorithms for On-Demand Routing Protocols in MANETs
This papers presents new Global Positioning System (GPS)based route discovery algorithms for on-demand routing in MANETs, called Position-based Selective Flooding (PSF). We applied our route discovery algorithm to our previous routing protocol, which is called Location-based Point-to-point Adaptive routing (LPAR) protocol and investigated its performance by simulation. Simulation results show t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ad Hoc Networks
سال: 2006
ISSN: 1570-8705
DOI: 10.1016/j.adhoc.2005.04.001